Fast diffraction pathfinding for dynamic sound propagation

In the context of geometric acoustic simulation, one more perceptually important yet difficult to simulate effects is diffraction, a phenomenon that allows sound propagate around obstructions and corners. A significant bottleneck in real-time simulation diffraction enumeration high-order propagation paths scenes with complex geometry (e.g. highly tessellated surfaces). To this end, we present dynamic approach consists an extensive mesh preprocessing pipeline complementary runtime algorithm. The module identifies small subset edges are for using novel silhouette edge detection heuristic. It also extends these planar precomputes graph data structure encoding visibility between edges. uses bidirectional path tracing against probabilistically explore potential sources listeners, then evaluates intensities Uniform Theory Diffraction. A* pathfinding algorithm robustly efficiently find additional paths. We demonstrate how technique can 10th-order up 568 times faster than previous state art, handle large both high complexity numbers sources.